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Abstract 

In a series of publications we developed "differential geometry" on discrete sets 
based on concepts of noncommutative geometry. In particular, it turned out that first 
order differential calculi (over the algebra of functions) on a discrete set are in bijective 
correspondence with digraph structures where the vertices are given by the elements 
of the set. A particular class of digraphs are Cayley graphs, also known as group 
lattices. They are determined by a discrete group G and a finite subset S. There is a 
distinguished subclass of "bicovariant" Cayley graphs with the property ad(S)S C S. 

We explore the properties of differential calculi which arise from Cayley graphs via 
the above correspondence. The first order calculi extend to higher orders and then 
allow to introduce further differential geometric structures. 

Furthermore, we explore the properties of "discrete" vector fields which describe 
deterministic flows on group lattices. A Lie derivative with respect to a discrete vector 
field and an inner product with forms is defined. The Lie-Cartan identity then holds 
on all forms for a certain subclass of discrete vector fields. 

We develop elements of gauge theory and construct an analogue of the lattice gauge 
theory (Yang-Mills) action on an arbitrary group lattice. Also linear connections are 
considered and a simple geometric interpretation of the torsion is established. 

By taking a quotient with respect to some subgroup of the discrete group, general- 
ized differential calculi associated with so-called Schreier diagrams are obtained. 
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1 Introduction 



In a series of papers |IJ-Q we developed differential geometry on discrete sets (see also 
Refs. P~P^1 for related work). A key concept is a differential calculus (over the algebra A 
of functions) on a set. First order differential calculi on discrete sets were found to be in 
bijective correspondence with digraph structures 0, where the vertices of the digraph are 
given by the elements of the set and neither multiple arrows nor loops are admitted. In 
particular, this supplies the elements of the set with neighborhood relations. An important 
example is a differential calculus which corresponds to the hypercubic lattice and which leads 
to an elegant formulation of lattice gauge theory [|TJ . 

A special class of digraphs are Cayley graphs |T3| (see Refs. |I6|,[17|], for example), which 
are also known as group lattices in the physics literature. These are determined by a discrete 
group G and a subset S. The elements of G are the vertices of the digraph and the elements of 
S determine (via right action) arrows from a vertex g to "neighboring" vertices. Hypercubic 
lattices, on which the usual lattice (gauge) theories are built, are special Cayley graphs. 
Another example of importance for physics is the truncated icosahedron which models the Cqq 



Fullerene ||18|| . Physical models on group lattices have also been considered in Refs. |]19|-p2|1, 
in particular. Furthermore, Cayley graphs play a role in the study of connectivity and 
routing problems in communication networks (see Ref. [^3] for a review). 

The above-mentioned correspondence between digraphs and first order differential cal- 
culi suggests to explore those calculi which correspond to Cayley graphs. Moreover, given a 
first order differential calculus which corresponds to a Cayley graph, it naturally extends to 
higher orders so that we have a notion of r-forms, r > 1. This provides the basis for intro- 
ducing further differential geometric structures, following general recipes of noncommutative 
geometry. 

In section |2| we introduce first order differential calculi associated with group lattices. 
Our approach very much parallels standard constructions in ordinary differential geometry. 
In particular, we first introduce vector fields on a group lattice and then 1-forms as duals 
of these. Section [| concerns maps between group lattices which are "differentiable" in an 
algebraic sense [|J. Of special importance for us are "bicovariant" group lattices (G, S) 
with the property that the left and right actions on G with respect to all elements of S is 
differentiable. 

A first order differential calculus naturally extends to higher orders, i.e. to a full differen- 
tial calculus. The structure of differential calculi obtained from group lattices is the subject 
of section |j. 

Geometric relations are often more conveniently expressed in terms of vector fields than 
forms. In section |5| we introduce a special class of vector fields which we call "discrete" and 
a subclass of "basic" vector fields and explore their properties. A Lie derivative with respect 
to a discrete vector field and an inner product of discrete vector fields and forms is defined. 
For basic vector fields with differentiable flow the Lie-Cartan formula holds. 

Section |] treats connections on (left or right) *4-modules over differential calculi associ- 
ated with group lattices. In particular, Yang-Mills fields are considered and an analogue of 
the lattice gauge theory action on an arbitrary group lattice is constructed. 

If the module is the space of 1-forms, we are dealing with linear connections. This is the 
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subject of section |7|. In particular, we find that the condition of vanishing torsion of a linear 
connection has a simple geometric meaning. 

A differential calculus on a group lattice induces a "generalized differential calculus" on 
a coset space. The resulting differential calculus is generalized in the sense that the space 
of 1-forms is, in general, larger than the ^.-bimodule generated by the image of the space 
of functions under the action of the exterior derivative. There is a generalized digraph 
("Schreier diagram" [IB|) associated with such a first order differential calculus which in 



general has multiple links and also loops. Some further remarks are collected in section |^. 

2 First order differential calculus associated with a 
group lattice 

Let G be a discrete group and A the algebra of complex-valued functions / : G — > C. pi 



With g G G we associate e 9 G A such that e 9 (g') = <5 9i9 / for all g' G G. The set of e 9 , 
g G G, forms a linear basis of A over C, since every function / can be written in the form 
/ = J2 g eG fid) e ° ■ m particular, we have e 9 e 9 = 5 9 ' 9 e 9 and J2 g eG e9 = 1> wnere 1 denotes 
the constant function which is the unit of A. 

The left and right translations by a group element g, L g (g r ) = gg' and R g (g r ) = g'g, 
induce automorphisms of A via the pull-backs (L*f)(g') = f(L g g') = f(gg') and (R*f)(g') = 
f(R g g') = f(g'g). In particular, we obtain 

L* g e 9 ' = e 9 ~ lg ' , R* g e 9 ' = e 9 ' 9 ' 1 (2.1) 



for all g,g' G G. Introducing |25| 



£ g f = R* g f-f (2.2) 
so that (£ g f)(g') = f(g'g) — f(g'), we find the modified Leibniz rule 

Wf') = (£ g f)(R;f) + f(£ g f). (2.3) 
The maps £ g : A — ► A, g G G, generate an .A-bimodule via 

(/ • £ g )f := / £ g f , (£ g ■ f)f := (£ 9 f')(R* 9 f) (2.4) 

so that 

£ g -f = (R* g f) ■ £ g . (2.5) 

Indeed, one easily verifies that 

(//') • e 9 = /•(/' • Q , i 9 ■ iff) = (e 9 •/)•/'• (2.6) 

The modified Leibniz rule can now be written as 

Wf) = (i 9 ■ /')/ + (/ • W ■ (2-7) 



4 



Let S be a finite subset of G which does not contain the unit of G. From G and S we 
construct a directed graph as follows. The vertices of the digraph represent the elements of 
G and there is an arrow from the site (vertex) representing g to the one representing gh if 
and only if h G S. In other words, there is an arrow from g to g' iff g~ x g' G S. A digraph 
obtained in this way is called a Cayley graph or a group lattice. [E6f 



Lemma 2.1 T7ie connected component of the unit e in the group lattice is the subgroup of 
G generated by S. 

Proof: Let H be the subgroup of G generated by S. Every element g G H can be written 
as a finite product g = h* 1 ■ ■ ■ h k r r with hi G S and hi G {±1}- If k r = 1, there is an arrow 
from h^ 1 ■ ■ ■ h r r Si to g. If k r = — 1, there is an arrow from g to h^ 1 ■ ■ ■ h r r Ji ■ By iteration, 
g is connected to e. Hence H is contained in the connected component C e of e. Because of 
the group property, every element connected to an element of H must itself be an element 
of H. Hence C e = H. ■ 

It follows that the group lattice (G, S) is connected if and only if S generates G (see 



also Ref. p7| , p. 17). If the subgroup H generated by S is smaller than G, the group lattice 
consists of a set of disjoint but isomorphic parts corresponding to the set of left cosets gH , 
geG. 

For h G S, the maps £h '■ A — » A are naturally associated with the arrows of the digraph 
since (£hf){g) — f(gh) — f(g) is the difference of the values of a function / at two connected 



"neighboring" points of the digraph. The maps £h generate an ^4-bimodule X. |28[] At each 
g G G, they span a linear space which we call the tangent space at g. 

Let O 1 be the .A-bimodule dual to X such that 

(/ • X, a) = (X, fa) = f(X, a), (X ■ f, a) = (X, af) (2.8) 

for all X G X, f G A and a G Q 1 . If {9 h \h G S} denotes the set of elements of Q 1 dual to 
{£ h \h G S}, so that (£ h >,6 h ) = 6%,, then 

(£ h ',e h f) = (t h . ■ f,e h ) = ((R* h ,f) ■ £ h ,,e h ) = R* h ,f6 h h , = (£ h> , (R* h f)e h ) (2.9) 

for all h, h' G S. Hence 

6 h f = Rlf6 h . (2.10) 

The space of 1-forms Q 1 is a free .A-bimodule and {6 h \ h G S} is a basis. A linear map 
d : A — > Q 1 can now be introduced by 

d/ = X)(4J)* h - (2.H) 

fees 

It satisfies the Leibniz rule d(ff') = (df)f' + f(df). In particular, we obtain 

de 9 = J](4e 9 ) 9 h = J2( e9k l ~ e ") ° h ■ ( 2 - 12 ) 

hes hes 
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Now we multiply both sides from the left by e gh 1 with some fixed h G S. Since h is different 
from the unit element of G, we obtain e gh de 9 = e gh 9 h . From this we find 



Furthermore, 



satisfies 



Moreover, we obtain 



Let us introduce 



9 h = e 9h_1 de 9 = e§ de9h ■ ( 2 - 13 ) 

g&G gdG 



Q := j2e h = e9de9h ( 2 - 14 ) 

heS geG,h£S 



df = 9f-f9=[9,f]. (2.15) 



(X,df)=Xf. (2.16) 



l={(g,g')eGxG\g- 1 g> £S e } (2.17) 



where S e = S U {e}. This is the set of pairs (g, g') for which e 9 de 9 ' = 0. Note that 
e 9 de 9 = -e 9 9^0. 

The first order differential calculus [A, f) 1 , d) constructed above is also obtained from the 
universal first order differential calculus (A, f2„, d u ) as the quotient fl 1 = fl^J 'J 1 with respect 
to the sub module J 1 of generated by all elements of the form e 9 d u e 9 with (g,g') G X. 
If 7r w : fl^ — > Q 1 denotes the corresponding projection, then we have d = 7r u d u . 

Lemma 2.2 If S e is a subgroup of G, the corresponding first order differential calculus on 
the component connected to the unit is the universal one. 



e ■ 



Proof: According to Lemma |2j], the e-component is S e . Since for every pair (h, h!) G S e x S, 
h ^ h! , there is an element h" G S such that h = h'h", there is an arrow from h! to h in 
the associated digraph. Hence all pairs of different elements of S e are connected by a pair 
of antiparallel arrows. This characterizes the universal differential calculus. ■ 

Example 2.1. One of the simplest examples is obtained as follows. Let G = Z, the additive 
group of integers, and S = {1}. Then we have (£\f)(k) = f(k + 1) — f(k) and 9 1 = 
^2kez ek de fc+1 . Introducing the coordinate function t = J2k&ke k , we find 9 1 = dt and 
t\f = d +t f with the discrete derivative d +t f{t) = f(t + 1) — f(t). Hence 

df = (d +t f)dt. (2.18) 

This example is important as a model for a discrete parameter space, and in particular as a 
model for discrete time. A generalization is obtained by taking the additive group G = 17 1 
and S = {(1, 0, . . . , 0), (0, 1, 0, . . . , 0), . . . , (0, . . . , 0, 1)} =: {m | 1 < m < n} which generates 
G. This leads to an oriented hypercubic lattice digraph. Then (£rhf)(k) = f{k + rh) — 
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Figure 1: The group lattice of Z 4 with S = {1, 2}. 



f{k) =: (d + mf)(k) and m = J2kez n ^ de k+m . Introducing coordinates via x = ^fc<=z™ ke k = 
(x 1 , . . . , x n ), we find 

n 

d f = J2( d +™V dx m , 0* = dx m . (2.19) 

m=l 



This differential calculus appeared first in Ref. |] (see also Ref. |3(J) and turned out to be 
useful, in particular, in the context of lattice gauge theory |31| and completely integrable 
lattice models ||. ■ 

Example 2.2. Let G = Z m {m = 2, 3, . . .), the finite additive group of elements 0, 1, 2, m — 1 
with composition law addition modulo m. The unit element is e = 0. Choosing 5* = {1}, 
we have a single basis 1-form 9 l . In contrast to example |2.1| , here 9 l is not exact. Indeed, 
suppose that 6 l = df for some function /. This is equivalent to £if — 1 which leads to the 
contradiction m = ^2 g (^if)(g) = 0. By taking direct products of this lattice, a group lattice 
structure for G = is obtained. ■ 

Example 2.3. For G = 7*2, the only group lattice is the complete digraph corresponding to 
the universal first order differential calculus on the two elements {0, 1}. For G = Z3, one 
has to distinguish two cases. If S contains a single element only, the group lattice is a closed 
linear chain of arrows (cf example |2.2|) . The choice S = {1,2} leads to the complete digraph 
on the three elements and thus to the universal differential calculus. Less simple structures 
appear for G = Z m , m > 3. For example, choosing G = Z 4 and S = {1,2}, we obtain the 
group lattice drawn in Fig. [l]. I 

Example 2.4- The permutation group 1S3 has the 6 elements 

e, (12), (13), (23), (123), (132) 

grouped into conjugacy classes. Choosing S = {(12), (13), (23)}, we have three left-invariant 
1-forms 0( 12 \ 6( 13 \ 0( 23 \ The corresponding digraph is drawn on the left-hand side of Fig. 0. 
Here a line represents a double arrow. 

If we choose S = {(123), (132)}, then S does not generate 1S3 and the digraph is discon- 
nected. The two parts are drawn in the middle of Fig. S. Since S e is a subgroup, according 
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to Lemma |2.2j we have the universal first order differential calculus on the two disjoint parts 
of £3 in this case. 

Another choice is S = {(12), (123)}. The corresponding digraph is shown on the right- 
hand side of Fig. @ (see also Refs. 0,0). ■ 

We call a group lattice bicovariant if ad(S')S' C S. The significance of this definition will 
be made clear in section |3|. Our previous examples of group lattices are indeed bicovariant, 
except for (<S 3 , 5* = {(12), (123)}). Since S is assumed to be a finite set, we have the following 
result. 

Lemma 2.3 

ad(g)S C S adig-^S C S . (2.20) 

Proof: By assumption, ad(<?) is a map S — > S which is clearly injective. Since S is a finite 
set, it is then also surjective. As a consequence, ad((7 _1 )S' = ad^g^S = S. ■ 

Example 2.5. Let G = A$, the alternating group consisting of the even permutations of five 
objects. It is generated by the two permutations a = (12345) and b = (12) (34) which satisfy 
a 5 = e, b 2 = e and (a&) 3 = e. Let S = {a,a _1 ,6}. Then the group lattice is a truncated 
icosahedron, obtained from the icosahedron by replacing each of the 12 sites by a pentagon. 



The result is a group lattice structure for the C 60 Fullerene [pL8|l . This group lattice is not 
bicovariant. ■ 

In the following we refer to a pair of elements /ii,/i2 £ S such that hih,2 = e as a 
"biangle", to a triple h , hi, h 2 G S such that h\h2 = h as a "triangle" and to a quadruple 
of elements hi, h 2 , h 3 , /i 4 G S such that hih 2 = h 3 h^ G" S e as a "quadrangle" (see Fig. |3|). |32] 
In particular, each pair hi,h 2 of commuting elements of S with G" 5 e determines a 

quadrangle. 



S 




3 Differentiable maps between group lattices 

Let (Gi,Si), % — 1,2, be two group lattices and : G± — > G 2 a map between them. The 
latter induces an algebra homomorphism 0* : A2 — > where 0*/ 2 = f2° 4>- In particular, 

0* e 92 = e " 1{92} (3.1) 

where we introduced the notation 

e X :=E e9 ( 3 - 2 ) 

for K C G, and e := 0. The following result shows that every homomorphism between 
algebras of functions on group lattices is realized by a pull-back map (see also Ref . [33] ) . 

Theorem 3.1 // $ : A2 — > A\ is an algebra homomorphism, then there is a map : Gi — > 
G2, such that $ = 0*. 

Proof: If / 6 At is such that f 2 = /, then f = e K for some K G G\. In fact, since 
/ = E gieGl /(<7i) e 31 , we find f( gi )(f( gi ) - 1) = for all 9l e G u so that f{g x ) e {0, 1}. 
Hence / = E 9l e^ eSl with ^ = {91 G Gi | f(g{) = 1}. From e 52 e 9 2 = S 92 ' 9 '* e 92 in ^ we 
find $(e 92 )$(e 92 ) = <5 92 ' 92 $(e 92 ). Hence $(e 92 ) = e^ 92 for some K g2 C Gi. Furthermore, 
from $(e 92 )$(e 92 ) = for g 2 7^ g 2 we infer f^ g2 H fT g ' = and from $(1 2 ) = li we obtain 
U g2 eG 2 -^92 = ^l- Hence we have a partition of G\. Now we define : Gi — > G 2 by setting 
4>(9i) — 92 f° r all 9i £ Then is well defined and 0*(e 92 ) = e^ 92 = $(e 92 ). ■ 
Now we try to extend 0* to 1-forms requiring 

0*(/d 2 f) = (07)di(07% (3.3) 

However, this is not well defined unless it is guaranteed that the right side vanishes whenever 
the left side vanishes. By linearity, it is sufficient to consider 

0V 2 d 2 e 92 ) = e^ 1 ^ d ie ^ 1{ ^ } (3.4) 



9 



for all g 2 , g' 2 G G 2 . The consistency condition now takes the form <fi X Z 2 C X 1; which is 
equivalent to 

gT 1 g' 1 eS 1 %)"Wi) e ft u {e 2 } . (3.5) 

This means that either sends an arrow at a site to an arrow at the image site or deletes 
it, but cannot "create" an arrow. A map with this property will be called differentiable 
(see also Ref. |§]). In this case we have more generally (f>*(fa) = (4>*f)((f>*a) for / G A2 and 
a G Ql. 

In order to define a dual of 0* on vector fields, has to be a differentiable bijection. 
Then we set 

(0,X 1 ,« 2 ) = (X 1 ,0*a 2 )o0- 1 (3.6) 
where X\ G X\ and a 2 G f2 2 - As a consequence, we obtain 

0,(/-X) = (0- 1 7)-^X (3.7) 

and, using ( |2.16| ), we find 

<f> m X = (p- 1 * X 0* . (3.8) 

In particular, for each g G G the left translation L g : G — > G is a differentiable map since 
if g'~ x g" G S 1 , then also (gg'^igg") G S 1 . The special basis of 1-forms {9 h \h G S} and the 
dual basis {£h\h G S*} of vector fields are left-invariant: 

L* g 9 h = 9 h , L g J h = i h (VgeG,heS). (3.9) 

Hence the differential calculus of a group lattice is left covariant. 

The condition for the right translation R g : G — > G to be differentiable is that for 
g'~ x g" G 5 also {g' g)~ x {g" g) = g~ X (g'~ X g")g G 5. This amounts to &d(g~ r )h G 5* for all 
h £ S. As a consequence of Lemma |2.3| , differentiability of R g implies differentiability of 
R g -i and we obtain 

R* 6 h = i R *g e 9 ')dR g e 9 ' h = e9 " de 9 "^ 9 " 1 = ad(s) ' 1 . (3.10) 

Furthermore, 

Rgdh = P-adig-^h > Rg-^dh = ^nd{g)h ■ (3.11) 

If i? 9 and iiy are both differentiable, then also and we have i2* , = R* o R*, on 1-forms. 

If R g is differentiable for all g G G, then the differential calculus is called right covari- 
ant. A differential calculus which is both left and right covariant is called bicovariant [ |34|| . 
Bicovariance of a group lattice, as defined in section ^|, is the weaker condition &d(h)S C S 
(and then also a.d(h~ 1 )S C S 1 ) for all h £ S. This means that for all h G S the maps .R^ 
and Rh- 1 are differentiable. If 5 does not generate G, this condition is indeed weaker than 
bicovariance of the first order differential calculus. But then the corresponding digraph is 
disconnected (cf Lemma |2.1| ). So, if S generates G, the bicovariance conditions for the first 
order differential calculus and the group lattice coincide. 
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4 Higher order differential calculus of a group lattice 



Let (Q u , d u ) be the (full) universal differential calculus over A. Then we have fl u = ©^L ft^ 
with = A. Let J be the differential ideal of Q u generated by J 1 where Q 1 = Q^/J' 1 . 
Since J 1 is homogeneous of grade 1, the differential ideal J is also graded, J = ®^L J r 
with J° = {0}. Then ft = ft M /J inherits the grading, i.e. ft = 0^ o ft r with ft = A. The 
projection n u : ft„ — > ft is a graded algebra homomorphism and we have a differential map 
d : ft — > ft such that d.7c u = tc u d u . It satisfies d 2 = and has the graded derivation property 
(Leibniz rule) 

d{uj uj') = {du) uj' + (-l) r u du' (4.1) 

for all uj G Q r and uj' G Q. In this section we explore for group lattices the structure of Q 
beyond 1-forms. 

For {g,g') G X we obtain = vr M d u {e 9 d u e 9 ') = -K u {d u e 9 )7c u {d u e 9 ') = de 9 de 9 '. Using ( gig ) 
and introducing ^ = g~ 1 g', this results in the 2-form relations 

K h ,9 h 9 h ' = V~g?S e . (4.2) 

h,h'es 

If ^ is a subgroup of G, there are no such conditions. In this case, the group lattice is 
disconnected with components the left cosets of S e in G and with the universal differential 



calculus on each component (see Lemma [2~2"|) . If S e is not a subgroup, then there are elements 



h,h' G S such that hh' S e and therefore non-trivial relations of the form ( f4.2|) appear. 

The following well-known result implies that at the level of r-forms, r > 2, no further 
relations appear which are not directly taken into account by the 2-form relations. 

Lemma 4.1 Let a EVt\. The two-sided ideal generated by a and d u a is a differential ideal 
in Vt u . 

Proof: This is an immediate consequence of the Leibniz rule for d u and d 2 = 0. ■ 

Remark. If for some h G S also h~ x G S, then the 2-forms 6 h 6 h , 6 h 9 h do not vanish. As a 
consequence, we have forms 9 h 9 h 9 h ■ ■ ■ of arbitrarily high order. This could be avoided by 
setting 9 h 9 h = 9 h 9 h = 0. However, such a restriction may exclude interesting cases. For 
example, one can formulate the Connes and Lott 2-point space geometry || using (Z 2 , {1})- 
The only non- vanishing 2-form is then 9 1 9 1 . If we set this to zero, then every 2-form au- 
tomatically vanishes, and thus in particular the curvature of a connection. Moreover, such 
2-form relations imposed "by hand" in general induce higher form relations, which have to 
be elaborated and taken into account. The 2-form 9 h 9 h has the interesting property that 
it commutes with all functions. ■ 

Applying d to 9 h = T. g eG e9 de9h > 

using the Leibniz rule for d and formulas from section [| 

we find 

d9 h = 9 9 h + 9 h 9 - A(9 h ) (4.3) 
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where 

A(e h )= £ (4-4) 



h'M'eS 



determines an ^4-bimodule morphism [35] A : fi 1 — > Q 2 . Using ( 2.15|) , we obtain p6| 



da = 9 a + a 9 - A(a) (4.5) 

for an arbitrary 1-form a. A special case of this formula is 

d9 = 29 2 - A(0) . (4.6) 

As the sum of all basic 2-forms, 6 2 = ^ h h , eS 8 h 6 h ' comprises all the 2-form relations. Since 
A (9) contains all "triangular" 2-forms, the difference 9 2 — A (6) consists of the sum of all 
nonzero 2-forms of the form 9 h 9 h with hh! = e. Introducing 

A e := QhQh l ( 4 - 7 ) 

where S(q) := {h G S \ h^ 1 G S}, we obtain 

9 2 - A(9) = A e (4.8) 

and thus 

d9 = 9 2 + A e = A{9) + 2A e . (4.9) 
Let us extend the map A to Q by requiring 

A(/) = (4.10) 

for all / G A and 

A(oooo') = A(oo)oo' + (-l) r ooA(oo') (4.11) 

for all G fl r and a;' G Q. This is just the (graded) Leibniz rule, hence A is a graded 
derivation. 

Lemma 4.2 

duo = [9,u] - A(w) VcuGfi (4.12) 
where [ , ] is the graded commutator. 

Proof: We use induction on the grade r of forms u G f2 r . For 0-forms the formula is just 
( |2.15| ), for 1-forms it coincides with ( [4.51 ). Let us now assume that it holds for forms of grade 
lower than r. For ip G Q k , k < r, and oo G Q <r we then obtain 

d(tpu) = (dip) uj + (-l) r ^dc; 

= ([9, i,\ - A(^)) oo + {-If if, {[9, oo] - A(c)) 
= [9,ipoo]- A(ipoo) 
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using the Leibniz rules for d and A. 



Iterated application of ( |4.11| ) leads to 
A(9 hl ■ ■ ■ 9 hr ) 



A(e hi ) e hi --- e hr - e hi A(9 h2 ) e h3 ■ ■ ■ e K + ... 



-1 



- 1 A(6 h 



Furthermore, 



= d 2 u = [9, du] - A(du) 



[9, [^]]-[0,AH]-A([^])+A 2 H 
[9 2 - A(9),lu] + A 2 (lj) 



shows that 



A 2 (u) = -[A e ,u] . 
Acting with A on (|4.8|) , using (|4.11|) and the last identity, we deduce 

A(A e ) = . 



(4.13) 



(4.14) 
(4.15) 
(4.16) 



Remark. The cohomology of the universal differential calculus is always trivial. But this does 
not hold for its reductions, in general. For example, for m > 2, the group lattice (Z m , {1}) 
has nontrivial cohomology. There is only a single basis 1-form 9 1 and the 2-form relations 
enforce (9 1 ) 2 = so that there are no non-vanishing 2-forms. In particular, d^ 1 = 0. But 
we have seen in example |2]2| that 9 1 is not exact. The cohomology of the group lattice 
(Z 4 , {1, 2}), for example, is trivial. ■ 



4.1 Action of different iable maps on forms 

According to section ||, a map : G — > G is differentiate (with respect to a group lattice 
structure determined by a choice S C G) if the pull-back 0* extends from A to the first order 
differential calculus, i.e. it also acts on Q 1 as an ^4-bimodule homomorphism and satisfies 
<p*(df) = d(<f)*f). Moreover, we can extend it to the whole of Q as an algebra homomorphism 
via 

<f)*(ujuj') = (0V)(0V) . (4.17) 



Lemma 4.3 For a differentiable map : G — > G we have 

0*od = do0* (onto). (4.18) 

Proof: Since is differentiable, the formula holds on 0-forms. If it holds on r-forms, then 

0*d(/dcu) = 0*(d/ du) = (0*d/) 0*dcu = (d0*/) d<j)*U 
= d[(07)d0M=d0*(/d^). 

Since every (r + l)-form can be written as a sum of terms like / du with / 6 A and uo G £l r , 
the formula holds for (r + l)-forms and thus on Q by induction. ■ 

By definition, a differentiable map : G — > G preserves the 1-form relations. Since 0* 
commutes with d, it also preserves the 2-form relations. 
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Lemma 4.4 For a differentiable bijection <fi : G — ► G we have 

<p*e = e 

Aod)* = d)*oA 



Proof: First we note that (|2.14j) can be written as 



0= e 9 de 9 ' - e ° de ° = &g deg ' ~J2 e9 de9 ■ 

(g,g>)?l 5 eG g,g'eG geG 

Then, using (f)*e 9 = e^ we find 

^9= J2 e^de^^-J2^ 1{9) ^ 1{9) = d 

9,3'eG g&G 

since is bijective. The second assertion now follows from 

[0*0, (f)*Lu] - 0*A(cj) = (f)*dLU = d(j)*uj = [6, <j>*u] - A(0*cj) . 



(4.19) 
(4.20) 



4.2 The structure of the space of 2-forms 

Let denote the subset of 5, the elements of which can be written as products of two 
other elements of 5, i.e. 5(i) = S 2 fl 5 where S 2 = {hh'\ h, h' G 5}. Furthermore, let 5( 2 ) 
be the set of elements of G which do not belong to 5 e , but can be written as a product hh' 
for some h, h! G 5. Hence 5( 2 ) = S 2 \ S e . Since for every element of 5( 2 ) there is a 2-form 
relation, the number of independent 2-forms is \S\ 2 — |5(2)|- Now we have a decomposition 
SxS = {(h, h- 1 ) | h G 5 { o)} U {(h, h!) | hh' G U {(h, h') | hh' G 5( 2 )} which defines a 

direct sum decomposition of Q 2 . Introducing projections 

p (£ # fe fe ) = 5 e hlh2 e h ^ (4.21) 

P (h )(e h ^) = 6 h hlh2 e h ^ (hes {1) ) (4.22) 

Pig) (6 h ^) = 6 9 hih2 6 h ^ (geS {2) ) (4.23) 

which extend to left ^.-module homomorphisms P( e ),P(h),P(g) : fi 2 fi 2 , every 2-form if) G fl 2 
can be decomposed with the help of the identity 

V> = (P(e) + pw + Yl m) ^ ■ ( 4 - 24 ) 

The three parts of this decomposition correspond, respectively, to biangles, triangles and 
quadrangles, which we introduced in section ||. 

A relation between elements of 5 which leads to a 2-form relation has the form hih[ = 
h 2 h' 2 = ■ ■ ■ = hkh' k G" 5 e . The latter then implies the 2-form relation 

QhlQhi + Qh2 6 h' 2 + ... + Qh k Qh' k = Q _ ^35) 
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Let us now assume that (G,S) is bicovariant. Given h 1 ,h 2 G 5 with hih 2 ^ 5 e , we then 
obtain a chain . . . = h^hi = h\h 2 = h 2 h 3 = . . . where ho = &d(hi)h 2 and = ad(/i^" 1 )/ii, 
and so forth. Since 5 is assumed to be finite, only a finite part of the chain contains 
pairwise different members. This means that the chain must actually consist of "cycles", 
i.e. subchains of the form hih 2 = h 2 h 3 = ■ ■ ■ = h r _\h r = h r h\. A relation like 9 h 9 h = 0, 
consisting of a single term, is only possible if h' = h and h 2 ^ S e . 

Example 4-1- For the permutation group S3 and 5 = {(12), (13), (23)} (see example |2~4] ) we 
have 5(o) = 5 (since (ij) 2 = e), 5(i) = and 5(2) = {(123), (132)}. As a consequence of the 
cycles (12)(13) = (13)(23) = (23)(12) = (123) and (12)(23) = (23)(13) = (13)(12) = (132) 
the three basic 1-forms 9^ 12 \ 9^ 13 \ 9^ have to satisfy the two 2- form relations 

0(12)0(13) + 0(13)0(23) + 0(23)0(12) _ q ^ 0(12)0(23) + 0(23)0(13) + 0(13)0(12) _ q _ 

Hence there are 3 2 - 2 = 7 independent 2-forms: 9^9^ 12 \ 9^9^\ 9^9 {2 ^ and, say, 

0(13)0(23) 0(23)0(12) ^ 0(12)0(23) ^ 0(23)0(13) _ 

If we choose 5 = {(123), (132)}, then 5 e is a subgroup and we have the universal calculus 
on the two cosets of 5 e in 1S3. Then there are no 2-form relations. ■ 

Example 4. 2. The alternating group A4 has the following elements, 

e , (123), (243), (134), (142) , (132), (234), (143), (124) , (12) (34), (13) (24), (14) (23) 

grouped into conjugacy classes. Choosing 5 = {(123), (243), (134), (142)}, the group lattice 
is connected. As a consequence of 

(123) (134) = (134)(243) = (243)(123) = (124) = (142) 2 

(123) (243) = (243)(142) = (142)(123) = (143) = (134) 2 

(123)(142) = (142)(134) = (134)(123) = (234) = (243) 2 

(134)(142) = (142)(243) = (243) (134) = (132) = (123) 2 

we obtain four 2-form relations, so there are twelve independent 2-forms. Note that in this 
example there are two different cycles for each of the elements (124), (143), (234), (132) of 

5(2). ■ 

Remark. For a bicovariant differential calculus a bimodule isomorphism a : Q 1 Q 1 — > 
tt 1 (g) A tt 1 exists such that 

a(9 hl ® A 9 h2 ) = 9 ad ^ hl)h2 ® A 9 hl = 9 hQ ® A 9 hl (4.26) 

with inverse 

a-\9 hl ® A 9 h2 ) = 9 h2 ® A r d( ^ -1 )^ = 9 h2 ® A 9 hz . (4.27) 

These formulas show that the 2-form relations, and moreover each cycle, is invariant under 
a. Woronowicz |34| introduced the wedge product 

9 h A 9 h ' = \ (id - a) {9 h ® A 9 h ') . (4.28) 
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A particular consequence is 

6 h A6 h = 0. (4.29) 

Furthermore, for every cycle there is a 2-form relation. For example, 

6 hl A 6 h2 + ■ ■ ■ + 9 K A 6 hl = (4.30) 

for the cycle h\h<i = h 2 h 3 = ■ ■ ■ = h r h\. This means that the Woronowicz wedge product 
refines our 2-form relations by decoupling cycles belonging to the same g G 5(2) and imposing 
a separate 2-form relation for each cycle. In the example of the alternating group A4, this 
yields eight conditions from the previous four, e.g. instead of 

0(123)0(134) + 0(134)0(243) + 0(243)0(123) + 0(142)0(142) _ q 

we obtain 

0(123) A 0(134) + 0(134) A 0(243) + ( 243) A 0(123) = g = 0(142) A ^(142) ^33) 



Example 4-3. Besides the unit element e, the group 5 4 of permutations of four objects has 
the following 23 elements 

(12), (13), (14), (23), (24), (34) 

(123), (124), (132), (134), (142), (143), (234), (243) 

(12)(34),(13)(24),(14)(23) 

(1234), (1243), (1324), (1342), (1423), (1432) 

grouped into conjugacy classes. Choosing 5 = {(12), (13), (14), (23), (24), (34)}, we find 
5(o) = 5, 5(i) = and 

5 {2) = {(123), (132), (124), (142), (134), (143), (234), (243), (12) (34), (13)(24), (14) (23)} . 

Hence there are eleven 2-form relations and thus 6 2 — 11 = 25 independent products of two 
of the 1-forms 9 h , h E S. Six of them are of the form % ^ j. These would vanish if 

we required the Woronowicz wedge product. ■ 

Given a 2-form 

1>= Yl ^, h '0 h 9 h ' (4.33) 
h,h'eS 

the biangle and triangle coefficient functions iph,h' are uniquely determined, but there is an 
ambiguity in the quadrangle coefficients due to the 2-form relations (|4.2| ). As a consequence 
of the latter, writing 

A 9 )=P( 9 )^= E A 9 )h,h>O h e h ' (4-34) 
h,h'es 
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for g e S{2)i there is a freedom of gauge transformations tp(o)h,h' '4 J (g)h,h' + ^( g ) S^ h , with 
an arbitrary function on G. The differences 

are gauge invariant for all pairs h, h 1 and h, h! with hh! = hh' = g. As a consequence, the 
quadrangle components of ip (with /i/i' = g) defined in a symmetric way by 

Ag) h,u> ■= E 5 ihi ^( 9 ) h,h>-Xh> = M Aw - E 5 lh> $h,h> ( 4 - 36 ) 

h,h> h,h' 

with \g\ := J2h h' are independent of the choice of the coefficient functions ip(g)h,h' (from 
their gauge equivalence class). They satisfy J2h w ' l l ) {9)h,h' — and 

*<*) = U E S L^( 9 )h,h'e h 9 h ' . (4.37) 



\9 



h,h'£S 



The equation ipr g ^ = for a 2-form ip is equivalent to the vanishing of all the differences 
^( 9 )h,h';h,h' where hh' = hh' = g. 

Example 4-4- Consider G = S3 with S = {(12), (13), (23)}, see example jO] . A 2-form 



4> = E ^>,(«> * W) * (H) = E Aemum^o™ 

(tj),(ki)eS (ij)es 

+ E fea» mm 0(ij)0ikl) + E ^((132)) w), w « (y) f (w) ( 4 -38) 



(ij),(ki)es (ij),(ki)es 

(ij)(M)=(123) (ij)(fci) = (132) 



then has biangle components i>(e)(ij),(ij), (ij) £ 5 1 - The quadrangle components are 

■0((123)) (12), (13) = 2 ^((123)) (12), (13) ~ ^((123)) (13), (23) ~ ^((123)) (23), (12) 
^((123)) (13), (23) = 2 ^((123)) (13), (23) ~ ^((123)) (12), (13) ~ ^((123)) (23), (12) 
^((123)) (23), (12) = 2^)((i23))(23),(12) - '0((123))(12),(13) — , 0((123))(13),(23) (4.39) 

and similar expressions for ^((132)) (ij),(ki)- ' 

5 Discrete and basic vector fields 

A vector field is by definition an expression of the form X = ^2 heS X h ■ with X h e A. In 
this section we explore the properties of special classes of vector fields. 

5.1 Discrete vector fields 

A vector field will be called discrete if it has the property 

X(ff) = (Xf)f' + f(Xf) + (Xf)(Xf) VfJ'eA. (5.1) 
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As a consequence, its components satisfy 

X h x h> =6 h,h' x h \/h,h'eS. (5.2) 

This implies that, at every site g, the components X (g) all vanish except for at most one 
component which must then be equal to 1. In particular, the vector fields lh satisfy ( |5 . 1| ) 
and are therefore discrete. 

Discrete vector fields are precisely those vector fields which describe a deterministic mo- 
tion on a group lattice in the following way, where 5* specifies the possible "directions" . A 
"particle" moving on a group lattice stops if it reaches a site g where X h (g) = for all 
h G S. It moves further to gh if X h (g) = 1 for some h G S. 

In the following, a visualization is helpful. If X h (g) = 1, we assign an "A-arrow" to the 
site g pointing to the site gh in the group lattice. 

Remark. An important generalization of discrete vector fields is given by vector fields P = 
J2hes P h '^h satisfying P h > and J2hes ^ — ^ n ^ ne con text of random walks, P h (g) may 
be interpreted as the probability for a move from g to gh. Then P e (g) := 1 — Y^hes ^ (flO 
is the probability for a rest at the site g. See also Refs. p^,p7|. ■ 

It is convenient to introduce X e such that X e (g) = 1 if X h (g) = for all h G S, and 
X e (g) = otherwise. Then we have the useful formula 

(I + X)f=J2x h RU (5.3) 

hes e 

where / is the identity on A. 

Lemma 5.1 If X is a discrete vector field, then I + X is an endomorphism of A and there 
is a map <px '■ G — » G such that 

I + X = <p* x on A. (5.4) 

Proof: Using (|5.1|) , it is easily verified that / + X is an algebra homomorphism A — > A. 
Then theorem ensures the existence of a map <px '■ G — > G with I + X = (j)* x . ■ 

A more concrete description of the map <px is obtained below. Since for each g G G 
there is precisely one h G S e with X h (g) = 1, a discrete vector field X determines a map 
s x '■ G — >• S e . Then 

X = X h ■ 4 = Yl e9 ' Zs x{9 ) =■■ ts x (5.5) 

heS geG 

(where l e = 0). Conversely, every map s : G — > S e defines a discrete vector field via the 
last formula. In fact, this correspondence between discrete vector fields and maps G — * S e 
is easily seen to be bijective. 

Let us now define 

<t>x(g) ■= gsx(g) ■ (5.6) 
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Then we obtain 

(<f>xf)(g) = f(Mg)) = f(g = £ x\ g ) {R* h f){ g ) (5.7) 

h&S e 

so that 



'x — 

h€S, 



J2 xh K on A. (5. 



Now (|5.3|) shows that I + X — <fi* x on functions, in accordance with lemma IO 



For a map <fi : G — > G the expression 0* — / is in general not a vector field. For 
example, since (X 2 f)(g) in general also depends on the values of / at over-next neighbors, 
(j) 2 x — I = 2 X + X 2 is not a vector field. 

Lemma 5.2 For a map <ft : G —>■ G the expression <fi* — / is a discrete vector field if and 
only if (g, <fi(g)) G" 1 for all g eG. 

Proof: If {g,4>{g)) G" X, then g~ l (fi(g) G S e and thus defines a map s : G — > S e such that 
<f>(g) = g s(g). This map defines a discrete vector field X such that 0* = (jf x = I + X. The 
converse is a simple consequence of ( |5.6|) . ■ 



Discrete vector fields need not generate differentiable maps. In fact, since I+£h = R^i the 
corresponding condition for the discrete vector fields £h is ad(/i _1 )/i' G S for all h! G S (see 
section |3|). This condition is also needed for right covariance of the group lattice differential 
calculus, but is weaker than that. 

Theorem 5.1 For a discrete vector field X , the following conditions are equivalent. 

(1) <fix is differentiable. 

(2) {g sx(g))- 1 g'sx(g') G S e for all g, g' with g^g' G S. 

(3) For each discrete vector field Y there is a discrete vector field Z such that <fiy (fi* x = <fi* x <fi* z . 

m 



Proof: Using (|5T6| ), the equivalence of (1) and (2) follows from ( ^5|) . With X = J2hes e ^ h 
£h, Y = J2hes e Y h ■ th and Z = J2hes e " • @h, the formula in (3) reads 

£ Y h {Rix^)w hhl = xhl (K^') Kv ■ 

hi,h€S e hi,h'eS e 

Hence, for all g,g' G G we obtain 

y\g)X h ^gh)5i hi = X^(g)Z h '(gh 1 )5( ih/ . 

hi,heS e hi,h'eS e 

Since X h (g) = 5^ , this becomes 



Erh r/ii rfl' \ r rhi ch' r</ 

V(<?) °s x (gh) °hhi - s x (g)°sz(gh 1 ) h 1 h' 

hi,heS e hx,h'ES e 
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and thus 



sx(g) 1 s Y (g) s x (gs Y (g)) = s z (g s x (g)) e S e . (5.9) 

Since for all g,g' with g~ 1 g / G S there is a discrete vector field Y such that g~ 1 g' = sy{g), 
we have shown that (3) implies (2). Conversely, if (2) holds, then we define sz(g sx(g)) by 
the left-hand side of the above formula. This determines a discrete vector field Z at all sites 
except those which have an outgoing X-arrow but no incoming one. At those sites g', we 
can choose arbitrary values of sz(g'). Then (3) holds. ■ 

Example 5.1. If a,d(h~ 1 )S C S for all h G S, then a map s : G — > S e with the property 
that for all g G G we have s(gh) = s(g) for all h G S^, solves condition (2) of theorem ^TT] 
and thus defines a discrete vector field X for which 0x is differentiable. But then X = or 
X = £h for some ft, G 5 (on each connected component of the group lattice). 

Another example, which trivially satisfies condition (2), is given by a map with s(gh) = 
h- l s(g)h. ■ 

A discrete vector field X generates a discrete flow on A via (J + X) n , n = 0, 1, 2, . . . 
(see also appendix |A|). We sometimes refer to (f)* x = I + X as the flow of A. If the flow is 
differentiable, then it extends to fl Moreover, if <fi x is also invertible, it induces a map (fix* 
on the space X of vector fields via ([3.6|) . 



5.2 Discrete vector fields with invertible flow 

The following result characterizes discrete vector fields with invertible flow. 

Theorem 5.2 Let X = ^2 h&s X h ■ £h be a discrete vector field. The following conditions are 
equivalent: 

(1) I + X is an automorphism of A. 

(2) For every g with X h (g) = 1 for some h G 5*, there is precisely one h' G 5* such that 
X h \gh ! ~ l ) = 1. IfX h (g) = for all heS, then also X h (gh~ 1 ) = for all heS. ^ 

(3) Z h es e Xh (9h- 1 ) = lforallgeG. 

Proof: We already know that / + X is a homomorphism (lemma [5.1| ). Hence / + X is an 
automorphism if and only if it is bijective, which means that (/ + X)f = f has a unique 
solution /' for each / G A. This equation reads 

Y,X h \g)f\gh') = f{g) Vg G G . (5.10) 

h'£S e 

"(1) =^ (2)": We assume that I + X is an automorphism. Let g be such that X h (g) = for 
all h <E S. Suppose that X h> (gh'^ 1 ) = 1 for some h! G S. Then (|5.10| ) implies /'(#) = f(g) 



and also /'(<?) = f(gh'~ l ) in contradiction to I + X being surjective. Hence the second part 
of condition (2) holds. 

Let g be such that X h (g) = 1 for some h G S. Suppose that X h ' (gh'~ l ) = for all 
h! G S. Then ( |5.10| ) places no restrictions on f'(g) which contradicts that I + X is injective. 
Hence X ha {gh~ 1 ) = 1 for some h g G S. Now suppose that there are two different elements 
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hg, h' g with this property. Then (|5.10| ) implies f'{g) = f{gh g x ) = f(gh' g ) which restricts / 



This contradicts that I + X is surjective. Hence the first part of condition (2) holds. 
"(2) (3)": This is easily verified. 

'(3) (1)": Multiplying ( ^TU|) with X h (g), h G S e , and using QT2p leads to X h (g)(f'(gh) 



f(g)) = for all g G G and h E S e . Hence, for every g' E G such that g' 1 g G we have 

X 9 " l9 (g') [f(g)-f(g'))=0. 

Condition (3) implies that for each g there is exactly one g' such that X9 a{g') = 1. The 
above equation then defines a function /' on G. In fact, the latter is given by 

f(g) = J2 xh (9h- 1 )f(gh- 1 ). 

hes e 

Hence I + X is surjective. Furthermore, / = enforces /' = so that J + X is also injective. 



If I+X is invertible, according to condition (2) of theorem |5.2| there is a map rx '■ G — ► S e 
such that X h (gh~ 1 ) = 5 h > rx ^\ i.e. 

R* h - x X h = 8 h ' rx . (5.11) 

Whereas sx determines the outgoing X-arrow at a site <? with sx(g) ^ e, the map rx 
determines the corresponding incoming X-arrow. 

Lemma 5.3 The components of a discrete vector field X with invertible flow satisfy 

{R* h -iX h ) (i?*,_ 1 X' 1 ') = 5 h ' h ' R* h -iX h Vh,tieS. (5.12) 

Proof: This follows immediately from ( |5.11| ). ■ 

As a consequence of Q5.HJ) , both maps are related by 

sx{gr x {g)- 1 )=r x {g) ■ (5.13) 

Since the incoming X-arrow at gsx(g) is the outgoing X-arrow at g, also the following 
relation holds: 

r x {gsx{g)) = s x {g) ■ (5.14) 
In particular, these relations imply rx{g) = e if and only if sx{g) = e. 
Lemma 5.4 Let X be a discrete vector field with invertible flow. Then 

<P x 1 (g) = gr x (g)- 1 ■ (5.15) 
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Proof: Using (|OD , (|5TT3|) and flSTTID , we find 

<Px{gr x {gy l ) = grxigy 1 sxigrxigy 1 ) = gr x {g)~ 1 r x {g) = g 
<Px(g)r x ((f)x(g)y 1 = gs x (g)r x (gs x (g)y 1 = gs x (g)s x (gy 1 = g 

■ 

As a consequence of ( p,15| ), on A we have 

h£.S e h£S e 



Lemma 5.5 If I + X with a discrete vector field X is invertible on A, its inverse is I + X 
with Ml X = E h es Sh ' rx -4-i. 



Proof: This follows immediately from ( fj.llj) and (|5.16|) . ■ 

Theorem 5.3 Let X be a discrete vector field with invertible flow. Then <p x is differentiable 
if and only if cf)*^ 1 Y (f)* x is a discrete vector field for all discrete vector fields Y. 



Proof: According to theorem FTT], cf) X is differentiable if and only if for each discrete vector 



field Y there is a discrete vector field Z such that (j) Y (j)* x = 4>* x 4>* z . Using 



the last condition translates to 



Y (f)* x = <fc x (P Y -!)<& = <fc l Py^x-I 



X Y <P*x = <P*z ~ 1 = z ■ 



Corollary. Let X be a discrete vector field with differentiable and invertible <p x . Then <fi x * 
(defined by ( \3. 6j ) ) maps discrete vector fields to discrete vector fields. 

Proof: This follows directly from (p.8|) and theorem |5.3|. ■ 



5.3 Another extension of the flow to forms and vector fields on a 
bicovariant group lattice 

In this subsection we assume that the group lattice is bicovariant, so that Rh is differentiable 
for all h 6 S (see section |]). Let A be a discrete vector field. Then 

R x0J ■= ^ X h R* h u (5.17) 

h£S e 

directly extends ( |5.8|) from functions to arbitrary forms. 

Remark. Bicovariance does not imply that (f) X is differentiable. Even if <ft x is differentiable, 
we have in general <fi x uj ^ R x uj (see example [5.2| below). Hence, there are two natural 
actions on forms, <p* x and R x . They coincide on functions, but differ, in general, on forms. 
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Lemma 5.6 If X is a discrete vector field with invertible flow on a bicovariant group lattice, 
then Rx is invertible on Q with 

R x 1 = Y,^ R UX h )RU- (5-18) 

h&S e 

Proof: We have 

[K h -iA ) R h -i R x — } J (R h -iX ) R h -i X R h , - ^ ( K h- lX x ) K h-^h> 
heSe h,h'es e h,h'es e 

hes e 

where we used (|5.2|) and condition (3) of theorem |5.2| in the last steps. In a similar way, 
Rx J2hes e ( R h-^ Xh ) R *h-i = 1 is obtained with the help of (|5J2|) . ■ 

Assuming that R x is invertible on A, following ( |3.6| ) we define a map Rx* on vector 
fields Y E X by 

(Rx.Y, a) = R~ x l (Y, R x a) . (5. 19) 



Lemma 5.7 Let X be a discrete vector field with invertible flow on a bicovariant group 
lattice. Then Rx* acts on X as follows, 



Rx*Y = J2( R U xh ) ■ R h*Y 



(5.20) 



hes e 



Proof: This is obtained from Q5.19Q using R x l = <p x 1 on functions, ( |5.16|) , ( |5.2| ) and (|3.6|) 
applied to the map Rh- ■ 

With the help of (gj), (gXj] ) and ad(/i)- x 5 = S for h G flOO]) reads 

R X *Y = Y;( R UX h )-RUYRl= E K-^K-^^')-^ (5.21) 

= X) ^' rx (K-^ adW?i ') • 4' • 

h,h'eS e 

If K is a discrete vector field, further evaluation leads to 



Rx*Y = X $ 



ad(r x )h',SY°R r -l . _ „ 

* ' W — *-ad(r^ 1 )(ayo 



-ad(rx(fl) -1 ) sy(srx(g) _1 ) 



(5.22) 



9 eG 



where r^flr) := (r x (g)) 1 . 



Lemma 5.8 Let X be a discrete vector field on a bicovariant group lattice. If Rx is invertible 
on A, then Rx* maps discrete vector fields to discrete vector fields. 



Proof: This is a simple consequence of (|5.22|) . 
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5.4 Basic vector fields 

A discrete vector field X which at every site has exactly one outgoing and one incoming 
X-arrow will be called basic. This means that for each g G G there is precisely one h G S 
such that X h (g) = 1 and precisely one h! G S such that X h '(gh'~ 1 ) = 1. As a consequence, 
J2 heS X h (g) = 1 (and thus X e = 0) and J2 heS X^gh' 1 ) = 1. 

Lemma 5.9 A discrete vector field X is basic if and only if I + X is invertible on A and 
sx has values in S. 

Proof: This is an immediate consequence of theorem |5.2j and the definition of basic vector 
fields. ■ 

For a basic vector field, the bijection (fix '■ G — > G given by (fix(g) = gsx(g) satisfies 

<f>* x f = J2 XhR hf ( V /e-4)- ( 5 -23) 

In particular, the vector fields lh, h G S, are basic and we have cfi^ h = R^. 

A set of basic vector fields {Xh\ h G S} forms a basis of X if for all g G G we have 
e 9 ■ {X h \ h G S} = e 9 ■ {£h \ h G S}. The parametrization by S can be fixed by setting 
s x h { e ) = h wnere s x h is the map G — > S associated with X h . This yields indeed a unique 
parametrization since at every site and hence also at e there is exactly one vector field X^ 
for which e e ■ Xh = e e ■ £h- 

The elements of the dual basis of 1-forms are determined by (Xh, a h ') = 5% . The coeffi- 
cient matrices in 

X h =Y,X h \-i h >, a h =J2 ah h'0 h ' (5-24) 

h'es h'es 

which mediate the change of basis are inverse to one another. At each g G G, these matrices 
act as permutations on S. The dual basis 1-forms satisfy a h f = (<fi* Xi f) a h . Furthermore, 
J2 h Oi h = 8 and 

df = J2(Xhf)a h . (5.25) 

heS 

Example 5.2. Let us consider S3 with S = {(12), (13), (23)} (see also example |2T4j ). Fig. f| 
shows three vector fields which form a basis of X and satisfy the above parametrization 
condition. 

For the basic vector field 

X = X m = (e e + e< 123 ) + e^ 132 )) • £ (12 ) + (e (12) + e (13) + e<*») • t im . 

we obtain s x (e) = s x (123) = s x (132) = (12) and s x (12) = s x {13) = s x (23) = (13), and 
(fix is differentiate. 0] Since 9 h = Y ig e 9 de 9h , we have (fi* x {d h ) = E s 0x(e 9 ) d<fi* x (e 9h ). In 
this way we obtain (fi x (&^) — d^ 13 \ On the other hand, with 

R x = (e e + e ( 123 ) + e< 132 )) R* {12) + (e^ + e< 13 > + e^ 23 )) ^ 13) . 
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(12) (12) 




Figure 4: A basis of basic vector fields on S3 with respect to S = {(12), (13), (23)}. 



we find 

R x {9^) = (e e + + e< 132 >) 6^ + (e< 12 > + e< 13 > + e< 23 >) 6^ 

which is obviously different from (j) x {9^ 12 >). Hence, in general we have 4>* x 7^ R x on forms. 
■ 

Example 5.3. Let us choose G = Z 3 x Z 3 with S = {(0, 1), (1, 0)}. Then 

X (0,1) = g (0,0) + g (l,0) + e (0,l) + e (2,l) + e d,2) + e (2,2) ; X (l,0) = e (2,0) + e (l,l) + e (0,2) 

are the components of a basic vector field. The corresponding map <p x is not differentiable. 
Since (1, 0) _1 (2, 0) = (1,0) G S (using a multiplicative notation for the group operation), but 
s((l, 0)) _1 (1, 0) _1 (2, 0) s((2, 0)) ^ S'e, this follows using theorem |Tl]. We can also apply 



directly: there is an arrow from (1, 0) to (2, 0) in the group lattice, but 0x((l, 0)) = (1, 1) is 
not connected with <j> x {{2, 0)) = (0, 0). ■ 

In the following we restrict our considerations to bicovariant group lattices (so that 
ad(5)5 C S and ad(5)- 1 5 C S). 

Lemma 5.10 If X is a basic vector field, then R x is invertible on Q with 

R x l = ^ R UX h )RU- (5-26) 

hes 

Furthermore, for Y e X we have 

Rx*Y = J2(RUX h ) Rh*Y • (5.27) 
hes 

Proof: Since a basic vector field has an invertible flow and X e = 0, the first equation follows 
directly from lemma |5.6| and the second from lemma |5.7|. ■ 
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Two basic vector fields X, Y form a biangle if sy • sx = e, which associates with each 
g G G a group lattice biangle. Three basic vector fields X, Y, Z constitute a triangle if 
sy • Sx = sz, which assigns to each g G G a group lattice triangle. Furthermore, four basic 
vector fields X, Y, W, Z make up a quadrangle if sy ■ sx = sjy • s z ^ Se- This maps a group 
lattice quadrangle to each g. Below we express these conditions more directly in terms of 
the vector fields with the help of the next result. 

Lemma 5.11 For basic vector fields X and Y the following identity holds, 

Rx Rr x ,y = R*s Y -s x • (5.28) 

Proof: 

RxR Rxt v = £ X hl (Rl lh -iX h ) (R* hlh -iY ad{h)h2 ) R* hih2 = X h ^ h ^R* hih2 

= E( E tl h2 x hl Y ad{h ^)Rl = z2( E K 2hl x hl Y h2 )R* 9 

g£S 2 hito€S g£S 2 hi,h 2 £S 

°s Y sx n g ~ n s Y s x 

using Q53ID and ( ^T2|) . ■ 
The above biangle condition is now seen to be equivalent to 

R x Rr x ,y = I (5-29) 
and the triangle condition can be expressed as 

Rx Rr x ,y = Rz ■ (5.30) 
Furthermore, the above quadrangle condition takes the form 

Rx Rr x ,y = Rz Rr z *w 7^ Rx' (5.31) 
for all discrete vector fields X'. 



5.5 Lie derivative with respect to a discrete vector field 

The notion of the Lie derivative is easily taken over from continuum differential geometry 
to the discrete framework of group lattices. Let X be a discrete vector field. On functions, 
the Lie derivative with respect to X is given by 

£xf = <f>* x f-f = (I + X)f-f = Xf. (5.32) 

If (px is differentiable, we can extend the Lie derivative to forms u G £1 via 

£xoo = (ftx 00 ~ 10 (5.33) 
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so that, in particular, 

£ lh u = R* h u-u, £ lh e h ' = e^ h ' - e h ' . (5.34) 

For ip,u G Q, we also have 

£x{ipu) = <fi* x (ipoj) — ipuj = [£x^) oj + ip £x^ + (^xVO £xu ■ (5.35) 

Assuming (fix to be different iable and invertible, the Lie derivative acts on vector fields 
as follows, 

£x Y = Y — <fi x *Y = (fix' 1 o [X, Y] (5.36) 
using (|3.8| ). In particular, with / + £ h = R* h we obtain 

£ijh> = R*h-i ° [Rh, R l'} = R *h' ~ R td(h-i)h> ■ (5.37) 
Since ad(/i -1 )/i' G S for differentiable Rh, this can be written as 

£tj<h' — 4' — ^ejA(h-^)h' (5.38) 

and also in the form 

£lj-h' = h ^adih-^h' — ^h! @h (5.39) 
which involves a generalization of the ordinary commutator of vector fields. 

5.6 Inner product of discrete vector fields and forms 

In this subsection we extend the inner product (or contraction) (X, a) of vector fields and 
1-forms to forms of higher grade. More precisely, we restrict our considerations to discrete 
vector fields X with a differentiable flow, i.e., the associated map (fix is assumed to be 
differentiable. 

For all / G A and a G Q 1 we require 

Xjf = 0, Xja=(X,a). (5.40) 
Furthermore, for a discrete vector field X with differentiable map (fix, we demand 

Ij (oj oj') = (Xj oj) (fiW + (-l) r oj (Ij of) (5.41) 



for all oj G fT and oj' G fi. [43[ In particular, using Q2.16 ) and the Leibniz rule for d, we 
obtain 

X(f f) = X _i d(f /') = (Xf) (fi x f + / Xf (5.42) 
which is a reformulation of (|5.1|) . 
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It is easily verified that ([5.41 ) is compatible with the ^4-bimodule structure of Q, i.e. 
X_i \{ujf)uj'] = X_i [u (/(</)]. The consistency with the commutation relations fl2.10| ) follows 
from 

Xj{9 h f) = (x^ h )<py = x h J2x h 'K>f = x h R* h f = (Kf)(x^ h ) 

h' 

= X4(RU)9 h ] (5.43) 

which holds for a discrete vector field X. 

The definition (|5.41|) is also consistent with the 2-form relations. Let (g, g') E X, so that 
= e 9 de 9 = —(de 9 )e 9 . The corresponding 2-form relation is de 9 de 9 = 0. Applying X_i 
to the left hand side, we obtain 

Ij (de 9 de 9 ') = (Xj de 9 ) <f)* x {de 9 ') - de 9 Ij de 9 ' = (Xe 9 ) d(0^e 9 ') - de 9 (Xe 9 ') 

= (<^e 9 - e 9 ) d(^e 9 ') - de 9 (c^e 9 ' - e 9 ') 

= <f)* x {e 9 de 9 ') - e 9 d{<f) x e 9 ') - de 9 <P* x e 9 ' - (de 9 ) e 9 ' 

= -d(e 9 0^e 9 '). (5.44) 

But the last expression vanishes since the function e 9 <p x e 9 ' vanishes identically. Indeed, it 
obviously vanishes at elements of G different from g. Evaluated at g, it yields (4>* x e 9 )(g) = 
e 9 (<p x (g)) = e 9 (g s(g)) which vanishes since (g,g') E X. 

Remark. Let h\h<i = h 2 h 3 = ■ ■ ■ = h r h\ be a cycle of a bicovariant group lattice. Then 



^ fuh 



x d h2 + 0^*3 + ...) = 5^R* h 9 h2 - 5 h h 2 6 hl + 5 h h 2 R* h 9 hz - 5^6 h2 + ... 



where the second and the third term on the right-hand side cancel since &d(h,2)h 3 = hi, and 
the same happens with the remaining terms. In particular, the first term cancels the last 
one. Since the 2-form relations are sums of cycles, this means that applied to a 2-form 
relation automatically vanishes. In fact, we have the stronger result that ^-contractions with 
any cycle vanish (which perfectly matches the Woronowicz wedge product). A particular 
consequence is that the condition ip = for a 2-form ip = ip^M hl 9 h2 is stronger than 

ih- 1 ^ = f° r a U h E S. For example, the vanishing of £f ll -i£h,2 J i ) = 4 ! h 2 ad(/i _1 )/ii — ^h^M 
obviously does not imply vanishing if). ■ 

Lemma 5.12 If X is a basic vector field with differentiable flow, then 

XjA(cj) + A(X^oo) = (VcjGfi). (5.45) 

Proof: For functions the identity is trivially satisfied. Let us prove it first for 1-forms. A 
basic vector field satisfies Ij 9 = 1 and the flow map (fi x is a bijection. Since 4> x is assumed 
to be differentiable, we also have (p* x 9 = 9 according to ( |4.19|) . As a consequence, we find 

X _i 9 2 = (X j 9) <j)* x 9 — 9 (AT_i 9) — . 

Using 

A([9,f}) = [A(9),f] = [9 2 -A e ,f} = [9 2 ,f} 



28 



for / G A, we thus obtain 

Ij A(d/) + A(Ij df) = Ij A(d/) = . 

Since every 1-form a is a sum of terms like /' df with /, /' G .4, the last identity extends to 

Ij A(a) + A(Ij a) = Ij A(a) = . 

Let us now assume that our assertion holds for differential forms of grade < k. Then we find 

IjA(^cj) + A(Ij (V>w)) 

= Ij (A(V>)w + (-l) r ^A(a;)) + a((Ij^) <f>* x u + (-l) r tpXju?j 

= Ij A(ip) <j)* x uo - (-l) r A(V>) Ijw+ (-l) r (Ij ^) <j) x A(uo) + i/j Ij A(w) 

+A(Ij ^) - (-l) r (Ij A(<j>* x u) + (-iy A(ip) Xjuj + tp A(Ij u) 
= 



for ip G ft r , r < k, and u; G ft <fc , using cjf x o A = A o <j 
grade of the argument the formula (|5.45|) is proven. 



(see ( [4.20|) ). By induction on the 



Theorem 5.4 For a basic vector field X with dijferentiable flow the following (Lie-Cartan) 
identity holds, 

£ x oo = Ij du + d(Ij u) (Vcu G ft) . (5.46) 

Proof: With the help of (|4.12|) and ( |5.41| ), ( |5.45 ) can be reformulated as follows, 

= XjA(lu) + A(Ijw) 

= Xj([9,uj]-du) + [9,Xju]-d(Xjuj) 

= (x^e)(f)* x u-(-iy (Xju)(f) x e~ux^e-Xjdu + (-iy {Xju)9-d(Xju) 

= <f)* x uJ — oo — X j duo — d(I j uo) 

for w£fl r , using in the last step Ij 6 = 1 and = which hold for a basic vector field 
with differentiable flow. Now Q5.46 ) is obtained recalling the definition ( 5.33 ). ■ 

Lemma 5.13 If <fi : G — > G is an invertible differentiable map and X a discrete vector field 
with differentiable flow, then 



f(Ijw) 



J LO 



(Vcu G ft) . 



(5.47) 



Proof: For a 1-form a the formula follows from (|3.6j ) (even more generally for an arbitrary 
vector field I). Furthermore, we have 

(f>*[Xj(ipu)] = <j)*[(Xjij)(j) x uo + (-iyijX^uo} 

= 4>*(Xj if>) <f<f x uo + (-l) r (0» 4>*{Xj uo) . 
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Let us assume that the identity holds for grades lower than k. For ip G fT, r < k, and lu of 
grade lower than k, we then obtain 

= [(C 1 x) J 0>]0*0^*- 1 (0^) + (-ir(0»(0; 1 x) J 0^ 

since 

MM*- 1 = </>*(/ + x)^- 1 = / + tfx = 

using (|3~8|). Now the identity follows by induction. ■ 

Lemma 5.14 A discrete vector field X with differentiable flow satisfies 

XjXjcj = (Vwefi). (5.48) 

Proof: Again, we use induction with respect to the grade of to. We have X_i X_i a = 
trivially for a G Q 1 . Next we calculate 

= (XjXjip)^- (-iy (Xj^)Xj<f)* x uj 

+ (-l) r (Ij ip) <f)* x (X^ u) + ip(Xj Ij u) 



with the help of lemma |5.13| and 

r x \X = <f> x X (0^)* = <t>x (0x - 1) (<t>xT = <&-i = x. 
This implies that if the assertion holds for u of grade < r, then it also holds for grade r. ■ 

6 Connections and parallel transports 

A connection on a left ^4-module (£ is a linear map V : € — > Q 1 <8u £ such that 

V(fE) = df® A E + fV(E) (\/Ee<£). (6.1) 
If (O, d) is the differential calculus of a group lattice, we have the following result. 
Lemma 6.1 Every connection on (E is of the form 

V(£) = 9 ® A E - V(E) (V£ G g) (6.2) 
where V : <£ — ► fi 1 £g>^ € satisfies 

V(fE)=fV(E). (6.3) 
Conversely, every linear map V i/izs property defines a connection via the above formula. 
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Proof: This is easily verfied using (|2.15|) . ■ 
Writing 

V = Y^O h ®AV lh (6.4) 

hes 

with parallel transport operators Vi h in the lh direction, ( |6.3| ) leads to 

V ih (f E) = (RUf)V ih (E) (6.5) 

using (|2.1CI|) . In particular, 

V lh {e°E) = e° h V lh {E) (6.6) 

which shows that we have a transport in the forward direction. We generalize it to a transport 
along an arbitrary vector field X by 

V x = Y,(RUX h )V £h . (6.7) 

hes 

Lemma 6.2 For a basic vector field X, 

VxUE) = {R- x l f)V x E . (6.8) 
Proof: Using Q, QOQ, ( gTg ) and flOBD we obtain 



= £ (i£-i* fc ) (ir^J) (R* h ,-iX h ') V lhl E 

h,h'£S 

= (R x l f)V x E. 

■ 

A connection can be extended to a map V : £1 ®^ £ — > <SU £ via 

V(w<gu-E) = dw8u£ + (-l) r cjV£ VcuGfT, EGt (6.9) 

The curvature of the connection V is the left ^4-module homomorphism 7?. : € — > Q 2 ®a £ 
defined by 

K{E) = -V 2 E . (6.10) 

More generally, 1Z = — V 2 is defined as a map fl Cg)^ <£ — ► (g)^ (£. It has the property 

K(u® A E) = ujU(E) (6.11) 
and satisfies the second Bianchi identity 

(VK)(E) := V(K(E)) -TZ(VE) = . (6.12) 
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6.1 Gauge theory 

Let C be a right ^.-module. Then (Be 9 , for fixed g G G, is a complex vector space. Let 
Ei(g), % = 1, . . . ,m(g), be a basis of this vector space. In general, its dimension varies with 
g. In the following we assume, for simplicity, that m(g) is independent of g and finite. [}44| 
Choosing an order E 1 (g), . . . , E m (g) for all g G G, we obtain a right ^4-module basis of (E by 
setting i?j := ^2 g( z G Ei(g). Then € is a free right ^4-module. 

An element \I/ G (E<8u^ r can be written as \I/ = E^^ip 1 (using the summation convention) 
with an r-form field ip '■ G — > (Q r ) m transforming according toip ^ ip' = 7^ under the action 
of a gauge group T, corresponding to changes of the basis of (E. A right ^4-module connection 
V has to satisfy V(E <S> A u>) = V(-E) u> + E (g>_4 du for all u> G Q, so that 

Vtf = V(Ej) ip j + Ei ® A dip* = E t ® A (d^ + A*j = E t ® A D# . (6.13) 

Here A is a gauge potential 1-form and 

Dip := dip + A%p (6.14) 

the exterior covariant derivative of ip with the transformation law (D^)' = 7 D-0. 

Similarly, an r-form field (p transforming according to (p 1— > (p' — y?7 _1 under the action 
of the gauge group corresponds to an element of a left ^4-module. Then 

Dp := dip- (-ly^pA (6.15) 

defines a covariant exterior derivative, i.e., (Dip)' = (D(p)'~f~ 1 . Furthermore, we have 

{Dip)tp + (-1)>D^ = d(^V) • (6-16) 

Introducing 

W := 6 + A = ^W h 6 h (6.17) 

which obeys the transformation law 

W ->W = 1 W 1 ~\ W' h = 7 W h (R* h ^ 1 ) (6.18) 

under a gauge transformation, and using (|4.12|) , we obtain 

Dip = Wip - (-l) r # - A(V>) (6.19) 
= 0y> - (-l) r <pW - A(ip) . (6.20) 

From = Ei ®a D 2 ip =: E{ <EU V'*' originates the curvature 2- form 

F = dA + A 2 = W 2 — A(W) -A e =J2 h h ' ( 6 - 21 ) 

h,h'es 

which satisfies the Bianchi identity 

= DF := dF + [A, F] = [W, F] - A(F) . (6.22) 
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The biangle, triangle and quadrangle parts of the curvature 2-form are, respectively, given 
by 

^(e) h,h> = W h R* h W h , -I for a biangle hh' = e (6.23) 
F (ho) h , h > = W h R* h W h , - W ho for a triangle hh' = h G S {1) (6.24) 
F ( 9 ) h,h>;k,h> = W h KWk> ~ W h R* h W h , for a quadrangle hh' = hh' = g G S {2) . (6.25) 

For 0-form fields ip and we write 

D4 = Y,Vt h iI>6 h , D<p = Y,(Vt h <p)W h 9 h . (6.26) 

hes hes 

Then 

V th if> = W h R? h 4-i/>. (6.27) 

If the group T is unitary and if W^ 1 = Wl, (where t denotes hermitian conjugation) then 
ift i— > ip^ 7 _1 and we obtain 

V 4 V f = W) W^ 1 -tf = (V 4 V) t • (6.28) 
An example of a Lagrangian for the 0-form field is 

^ = E V ^ = E 5 (W^) + V>V - ^ ^ - (K^)W&) (6-29) 
fteS AeS 

with corresponding action 

§„ = E^G?) = EE^ ( 2 ^ - R ^ ~ id) • (6-30) 

g eG g eG heS 

In order to build a Lagrangian from r-form fields, r > 0, we need an inner product of 
r-forms. It should satisfy 

(/u;,/V) = /*/>,</) (6.31) 

(where p is the complex conjugate of the function /). A natural choice of inner product of 
1-forms is then determined by 

{e h ,e h ') = s h ' h ' . (6.32) 

As a consequence, the above Lagrangian for a 0-form field ip can be written as follows, 

ZV = ^(D^,D^). (6.33) 

For a biangle or triangle h\h 2 G S e , we set 

(6 hl 6 h2 ,6 h 6 h ') = 5 hl ' h 5 h2 ' h ' . (6.34) 
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For a quadrangle hih 2 = g S e and a 2- form if) we define 

{e^e h \^) = ^ {g)hlM (6.35) 

where V , (a)/ii,/i 2 are ^ ne quadrangle components of ip as defined in ( [4.36| ). In particular, 

(9 hl 9 h2 ,e h 9 h ') = \g\ S hl ' h S h2 ' h ' - Sf if hh 2 = ge S {2) . (6.36) 

As a consequence of these definitions, biangle, triangle and quadrangle 2-forms are orthogonal 
to each other. The Yang-Mills Lagrangian for the gauge potential A then takes the form 

Cym := ^-tr((p ie) F,p (e) F) + ^ (p {h) F,p (h) F) + ^ ±-( p(g) F,p {g) F)) (6.37) 

heS (1) g es (2) m 

and the corresponding action is §ym = J2 g 'eG ^ymG?')- From biangles, triangles and quad- 
rangles, respectively, the following contributions arise: 

tr (p (e) F, P(e) F) = S hh> tr ( 2/ " W h (R* h W h ,) - (R* h Wl) Wl) , (6.38) 

h,h'es 

tr(p {ho) Fp {h0) F) = Yl 6 kl> tr (2/ - WlW h (R* h W h ,) - (R* h Wl) W^) , (6.39) 

h,h'es 

tr(p {g) F,p (g) F) = tv(3\g\I- £ ^ ^ «<) <^ 3 (i^W*)) • (6-40) 

These expressions are indeed gauge invariant and thus also £ym- The latter generalizes the 
Lagrangian of lattice gauge theory to arbitrary group lattices. It involves parallel transports 
Up around the special plaquettes P given by biangles, triangles and quadrangles. Lattice 
gauge theory models on group lattices (G, S) with S = S^ 1 have previously been considered 
in Ref. |2(J with an action of the form Xlpe-p tr [£/p + Up 1 ] where the sum is over some choice 
of set V of plaquettes (not restricted to biangles, triangles and quadrangles). In contrast, 
we have used the natural differential geometry of the group lattice in order to determine a 
direct analogue of the Yang-Mills action. 



7 Linear connections 

A connection on Q 1 , regarded as a left ^4-module, is called a linear connection. We introduce 
matrices Vh = (V h h,h') with entries in A via 

h"es 

so that 

ve h = 6(g) A e h -Yl vh v ®A ° h ' ( 7 - 2 ) 

h'es 
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with 



V h h> ■= E V h h",h' 9 h ■ 



(7.3) 



h"eS 



From the definition of the curvature we obtain 

n{e h ) = -^® A e h -Y J ^ h ')®AVi h A eh )+ E 0h ' 0h " ®AVe h „v ehl (e h ) (7.4) 

h'eS h',h"es 

where we used flOp , (p|), @ and (|6ll). 

The torsion of a linear connection is the left ^4-module homomorphism B : fi 1 — > fi 2 
defined by 

9(a) = da-7ro Va VaeO 1 (7.5) 

where 7r is the canonical projection Q 1 <g) A fi 1 — > fi 2 . Then 

9 h := Q(0 h ) = 6 h e-A(0 h )+nV{O h ) = O h e-A{6 h ) + '22o bf Vt h ,(0 h ) 



h'es 



hi,h 2 eS 



(7.6) 



using (|J), (U), (|J) and Q. The torsion extends to a map 9 : Q ® A Q 1 -> via 

e = do7r-7roV (7.7) 

where 7r now denotes more generally the canonical projection <g) A Q 1 — > Q. It has the 
property 



9(w ® A a) = (-l) r c;9(a) 
for all a G fi 1 and co> G fT. From ( |7. 7| ) we obtain the /irst Bianchi identity 

do9 + 9o V = ttoTI 



and thus 



d9 h - 9 Q h + V h h> 9 h ' = vr K{6 h ) 



(7.8) 



(7.9) 



(7.10) 



h'es 



or, using ( |4.12|) , 



Q h 9 + A(9 ft ) - ^ 7 V 9 ft ' = -vr K{0 h ) . 



h'es 



Writing 



(7.11) 



(7.12) 



h'es 
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with 1Z h h / e f2 2 , we find 

V(K{6 h )) = { 6nh h> ~ A(i?\0 - nk h" Vh "h) ®A O h ' (7.13) 

h'es h"es 

using (|6.9| ), ( |4.13| ) and (|7.2|). Furthermore, 



K{Ve h ) = (0K h h , - V h h"^ h "h') ®aO h ' (7.14) 
h'es h"es 

so that the second Bianchi identity (|6.12| ) takes the form 

A(K\,) = J2 i vh h" K h "y - K\„ V h " h ,) . (7.15) 
h"es 

7.1 A transport of vector fields 

Let V : Q 1 — > Q 1 <8>.4 fi 1 be a linear connection with parallel transport operator V x . Via 

{V lh Y,a) = R* h (Y,V lh a). (7.16) 
a dual of V4 is defined which acts on vector fields. From this definition we obtain 

Vc h (f.Y) = (R*J)-V eh Y. (7.17) 

In particular, 

V th {e 9 •F) = e^" 1 -V th Y (7.18) 

which shows that the transport acts in the backward direction ghr 1 g. Furthermore, (|7.1| ) 
leads to 

VeJh> = Yl vh "h,h>-h». (7.19) 
h"es 

Defining 

V x :=Y,X h V th (on*) (7.20) 

( [7.161 ) and (|7.17|) generalize, respectively, to 

(V x Y,a) = R x (Y,V x a) (7.21) 

and 

V x {f-Y) = (R x f)-V x Y (7.22) 

for a basic vector field X, by use of ( |5.12| ) and ( |6.7| ). In subsection [71^ we will see that 
the inverse of V x , provided it exists, is the parallel transport of a linear connection on X, 
associated with the linear connection on Q 1 in a natural geometric way. 

Remark. For a symmetric group lattice we may introduce Ve h '■= _ x which satisfies 



and thus defines a connection on X according to lemma [671 . 
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7.2 The geometric meaning of (vanishing) torsion 

For a biangle h\hi = e the vanishing of the corresponding part of the torsion 2-form ( |7.6| ) 
means 

V\ 1>h2 = -< (7.23) 

and thus 

V % (4 2 ) = -4 1 . (7.24) 

We conclude that the transport V preserves a biangle if the corresponding biangle torsion 
vanishes. 

For a triangle /ii/i2 = ho, the corresponding part of the torsion 2-form ( [7.61) vanishes if 
and only if 



which can be written as 



V\ M = <t - 5 h hl (7.25) 



K(h 2 ) = i h0 - i hl ■ (7.26) 



Associated with the latter triangle, there is a triangle composed of the two vectors £^ and 
£h at g G G, and the vector £ h2 at ghi. The latter vector is backwards parallel transported 
by Ve hi to the tangent space at g. The condition of vanishing triangle torsion means that 
the three vectors at g then form a triangle. In this sense the transport preserves triangles if 
the triangle torsion vanishes. 

A corresponding statement also holds for a quadrangle hili2 = h\h<i = g ^ S e . If we 
consider j|5] 



Q(n-\hi hn h.i hn < 5(fl)/ll,/l2 Q(n-\ hn (7.27) 



' (g) hiMMM ^(g)h 1 ,h 2 ^{g)hiM 

as the associated quadrangle torsion part, its vanishing means 



v\m - y h h,u = 6 i - < ( 7 - 28 ) 

which is equivalent to 

%(***) -\(*1»)= hi -*>*. (7-29) 

There is a quadrangle composed of the two vectors and £^ at g G G, the vector £ h2 at 
gh\ and the vector at gh\. The latter two vectors are backwards parallel transported by 
Ve hi and Ve h , respectively, to the tangent space at g. The condition of vanishing quadrangle 
torsion then has the effect that the resulting four vectors also form a quadrangle in the 
tangent space at g. 

The presence of biangle, triangle, and quadrangle torsion thus means that a biangle, 
triangle, and quadrangle composed of vectors £h in the group lattice is, in general, not 
mapped by V to a closed polygon in a tangent space. 
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7.3 Linear connections on vector fields 



Again, let V : Q 1 — > Q 1 <8u fi 1 be a linear connection with parallel transport operator Vx- 
Then 



(U x Y,V x a)=R x 1 (Y,a) 



(7.30) 



for all basic vector fields X associates with Vx a linear operator Ux '■ X — > X. This definition 
means that parallel transport preserves contractions of vector fields and 1-forms. Writing 



Uui h < 



h h' ■ <-h" 



(7.31) 



h"eS 

with matrices Uh, we find from ( [7.30 ) and (TTTj) that 

U h = V- 1 . (7.32) 
In particular, we need the Vh to be invertible. Furthermore, from (|6.7|) we obtain 

Ux = J2( R UX h ) ■ U lh . (7.33) 

hes 



Lemma 7.1 For basic vector fields X, 

U x {f-Y) = {R x l f).U x {Y). (7.34) 
Proof: Using ( |5.12| ) and ( |5.26j ) we obtain 



(U x (f-Y),V x a) = R x 1 (f-Y,a) = (R x 1 f)R x 1 (Y,a) = (R x 1 f)(U x Y,V x a) 
= ((R x l f)-UxYy x a) . 



In particular, 

Ue h (f-Y) = (RUf).Ue h Y (7.35) 

so that 

VF :=6® A Y -U{Y) , U{Y) := s ^e h ® A U ih Y (7.36) 

hes 

defines a connection on X, i.e. a linear map V : X fi 1 ® A X with the property V(/ ■ Y) = 

df <g) A Y + fVY (see section ||). Next we establish the relation with the transport Vx 
introduced in the previous subsection. 

Lemma 7.2 For basic vector fields X, 

U x = Vx 1 • (7-37) 
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Proof: With the help of ( fTHD , ( fTT9l) , (|73l]) and (|735| ) we find U ih V t] Y = Y for all vector 



fields Y. Using ( |5.12| ) for an arbitrary basic vector field X and ^2 heS X h = 1, we obtain 

u x v x = Yl (RUx h )-Ut h ( xh 'K) 

h,h'eS 

= J2(RUX h )(RUX h ').U ih V ihl 

h,h'es 

= J2(R* h - 1 X h ).U 6h V ih = Y, Xhl = I - 

■ 

Let us also define 

Ve h Y:=Y-U ih Y, V \a := a -V lh a (7.38) 

which satisfy 

V 4 (/a) = (4/) a + (K-if) V th a , V 4 (/ ■ Y) = (£ h f) ■ Y + (R^f) ■ V th Y (7.39) 
where 

t h = t h Rl^=l-Rl^ (7.40) 
is the backward difference operator on A. Then the following identity holds: 

I h {Y, a) = (V, h y, a) + (Y, V 4 a) - (V th Y, V tl a) . (7.41) 

In general, the parallel transport of a discrete vector field along a discrete vector field is 
not a discrete vector field. A parallel transport or connection which maps discrete vector 
fields into discrete vector fields will be called "discrete". In this case, the matrices Vh 
represent permutations. 



8 Differential calculi on coset spaces of discrete groups 

Let if be a subgroup of G and let G/H denote the set of right cosets of H in G, i.e. 
K G G/H has the form K = Hg for some g G G. The algebra Ag/h of complex valued 
functions F : G/H — > C can be naturally identified with a subalgebra of the algebra A = Ac 
of functions on G. Since the cosets form a partition of G, using our notation ( |3.2| ) we find 
e K e K = S K,K e K and J2k&g/h eK ~ 1- As a consequence, each element F G Ag/h has a 
unique decomposition F = YIik^g/h F{K) e K ■ The right action of G on G induces a right 
action on G/H: 

R*F = F{K)R*e K = ^ F{K) e Kg ' 1 . (8.1) 

KgG/H K£G/H 
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^G/H suc h that 



and 



Let (G, S) be a group lattice. The 1-forms {^l h G S} then generate an ^cy^-bimodule 

6 h e K = (R* h e K )6 h = e Kh ~ 1 6 h (8.2) 

de K = - e A ') (8.3) 

hes 

defines a linear map d : Ag/h — ► ^g/h which satisfies 

d(FF') = (cLF) F' + F dF' (8.4) 

for all F, F' G Ag/h, so that (f2 G/ , H ,d) is a first order differential calculus over AG/H- 
it is important to note, however, that £l G j H is not, in general, generated by Ag/h, i-e. 
Ag/h (^Ag/h) Ag/h is smaller than Q l G j H - [f|6| In any case, the first order differential calculus 
extends to a differential calculus (f2 G /#,d) over Ag/h- A closer inspection shows that the 
latter is simply obtained from the group lattice differential calculus (f2, d) by restricting Ac 
to the subalgebra of functions corresponding to Ag/h- 

Drawing an arrow from a point representing a coset K to a point representing a coset 
K' whenever there is an h G S such that K' = Kh, we obtain a digraph. This coset 



digraph |47]] is also known as the Schreier diagram of the triple (G, S, H) (see Ref. jig] , for 
example). In contrast to the digraphs (group lattices) considered in the previous sections, 
coset digraphs may have multiple arrows between two sites and even loops (i.e. arrows from 
a site to itself). Indeed, whenever we have different h,h' G S such that Hh = Hh f , then 
there are multiple arrows in a coset digraph. The resulting discrete geometry is therefore 
more complex than the one determined by (ordinary) differential calculi on the algebra of 
functions on the corresponding set of points. Such a generalization may prove to be relevant 
for the description of electric circuits, for example. 

Example 8.1. Let G = Z 2 = {0, 1}, the cyclic group of order 2 with group operation the 
addition modulo 2. With S = {1}, we have 5(o) = S, = S( 2 ) = 0- Choosing H = G, the 
coset space consists of a single element only and the algebra of functions on it is therefore C. 
The 1-form 9 1 corresponds to a loop (see Fig. |]). Then we have ^z 2 /z 2 = s P an c{(^ 1 ) r } f° r 
r > 0. According to ( |4.3j ), the action of d on forms is determined by d^ 1 = 28 1 8 1 together 
with the Leibniz rule. As a consequence, d6 2r = and d6 2r+1 = 2 (6 )1 ) 2<r+1 ). ■ 

Example 8.2. Choosing Z 3 with S = {1,2} and passing to the single point coset space Z 3 /Z 3 , 
one remains with two 1-forms 8 h , h = 1,2. According to ( |4.3|) , the exterior derivative then 
acts as follows, 

dtf 1 = 2 (6 1 ) 2 - (9 2 ) 2 + 9 1 9 2 + 9 2 9 1 (8.5) 
d9 2 = 2 (9 2 ) 2 - (9 1 ) 2 + 9 1 9 2 + 9 2 9 1 . (8.6) 
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Figure 5: The symmetric digraph of (Z2, {1}) and the corresponding coset graph correspond- 
ing to the choice H = Z 2 . 




3 

Figure 6: Group lattice of (Zg, {1, 2, 3}) and the coset digraph for if = {0, 2, 4}. 



Example 8.3. An example of a coset digraph containing both loops and multiple links is 

given by G = Z 6 , the cyclic group of order 6 with group operation -j-, addition modulo 

6. With S = {1,2,3} we find SVo) = {3}, Sm = {2,3} and Sp) = {4,5} which implies 

that we have two 2-form relations and consequently seven independent 2-forms. Choosing 

13. 2 

H = {0, 2, 4}, there are only two cosets, if and 1 + H. Since H <— 1 4- H, H * — > H and 

2 

1 + H < — > 1 + H, we obtain the graph in Fig. 10. ■ 



Example 8.4. Let us consider the S3 group lattice of examples |2.4j and |Tl] with S 
{(12), (13), (23)}. The following table expresses the action of Rh, h G S, on G: 



g\h 


(12) 


(13) 


(23) 




(12) 


(13) 


(23) 


(12) 


e 


(123) 


(132) 


(13) 


(132) 


e 


(123) 


(23) 


(123) 


(132) 




(123) 


(23) 


(12) 


(13) 


(132) 


(13) 


(23) 


(12) 



Choosing the subgroup H = {e, (12)}, the corresponding right cosets are H, -ff (13) 
{(13), (123)} and if (23) = {(23), (132)} (see Fig. 0). 
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H 




The action of Rh, h 6 S, on the cosets is given by the following table: 



Hg\h 


(12) 


(13) 


(23) 


H 


# 


#(13) 


#(23) 


#(13) 


#(23) 


# 


#(13) 


#(23) 


#(13) 


#(23) 


# 



Since # #, #(13) #(13) and #(23) #(23), there are loops in the coset 
digraph (see Fig. [|). This has its origin in the fact that SnH = {(12)} and thus #(12) = #. 
f48fl The 1- forms e H 6 ( - 12 \ e H ^9^ and e H ^9^ are associated with the loops and therefore 
cannot be expressed in terms of functions and differentials. In order to eliminate the loops, 
one could set these 1-forms to zero. As a consequence of such additional relations, the 
resulting bimodule of 1-forms is no longer free. 

As a further example, let us consider the subgroup H' = {e, (123), (132)}. The corre- 
sponding cosets are #' and #'(12) = {(12), (23), (13)}. The table of the right action Rh on 
these cosets is then 



H'g\h 


(12) 


(13) 


(23) 


#' 


#'(12) 


#'(12) 


#'(12) 


#'(12) 


# 


#' 


#' 



In this case, we have multiple arrows in the coset digraph (see Fig. [J). By imposing the 
relations = = 9^ on the differential calculus, we could eliminate the multiple 
links. ■ 
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Figure 8: Loops in the coset digraph of S 3 with respect to the subgroup H = {e, (12)} and 
S ={(12), (13), (23)}. 



(12) 




(23) 



Figure 9: An S3 coset digraph with multiple arrows. 
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Figure 10: Coset digraph of <S 4 with S = {(12), (13), (14), (23), (24), (34)} and H = 
{e, (123), (132)}. 



Example 8.5. Let G = <S 4 and S = {(12), (13), (14), (23), (24), (34)}, as in example 
Furthermore, we choose a subgroup # of order 3 with eight cosets: 



H = {e, (123), (132)} 

#(12)(34) = {(12)(34),(243),(143)} 

#(13)(24) = {(142),(234),(13)(24)} 

#(14)(23) = {(124),(14)(23),(134)} 



H(12) 
#(14) 
#(24) 
#(34) 



{(12), (23), (13)} 
{(14), (1234), (1324)} 
{((24), (1423), (1342)} 
{(34), (1243), (1432)}. 



The table of right actions of the elements of 5" on G/H is 



Hg\h 


(12) 


(13) 


(14) 


(23) 


(24) 


(34) 


H 


#(12) 


#(12) 


#(14) 


#(12) 


#(24) 


#(34) 


#(12) 


# 


# 


#(14) (23) 


# 


#(13)(24) 


#(12)(34) 


#(14) 


#(13)(24) 


#(12)(34) 


# 


#(14)(23) 


#(14)(23) 


#(14)(23) 


#(24) 


#(14)(23) 


#(13)(24) 


#(13)(24) 


#(12)(34) 


# 


#(13)(24) 


#(34) 


#(12)(34) 


#(14)(23) 


#(12)(34) 


#(13) (24) 


#(12)(34) 


# 


#(12) (34) 


#(34) 


#(14) 


#(34) 


#(24) 


#(34) 


#(12) 


#(13)(24) 


#(14) 


#(24) 


#(24) 


#(34) 


#(12) 


#(24) 


#(14)(23) 


#(24) 


#(34) 


#(12) 


#(14) 


#(14) 


#(14) 



and the coset digraph is drawn in Fig. |10|. If we impose the relations 

,H Q (12) _ e #0(13) _ e HQ(23) ^ ^(12)^(12) = ^(12)^(13) = ^(12)^(23) 

^(34)^,(12) _ e H(34) 6 ,(14) _ e H(34) 6 |(24) 



e H 6 (23) } 



e (12) (34)^^,(12) _ e H(12)(34)^(14) _ gJf(12) (34)^(24) 
e (13)(24)// 6 ,(13) _ e H (13) (24)0 (14) = ^(13) (24) (34) ^ g H(24) (13) _ ^(24)^(24) _ ^(24)0(34) ^ 
e (14)(23)H 6 ,(23) _ e H(14)(23) 6 ,(24) _ gtf(14) (23)^(34) ^(14)^,(23) _ e H(14)g(24) _ e H(14) (34) 
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then the multiple links are eliminated. The bimodules of differential forms are then no longer 
free. ■ 

The relations one has to impose on the 1-forms of a generalized differential calculus on 
a coset space in order to reduce it to an ordinary differential calculus (without loops or 
multiple links in the associated digraph) are of the form e K 8 h = or e K (6 hl —9 h ' 2 ) = 0. Such 
relations do not lead to additional higher form relations. For relations eliminating loops this 
follows from 

d{e K 6 h ) = {6e K - e K 0) 6 h + e K (6 h + 6 h - A(6 h )) = -e K A{6 h ) = -A{e K 6 h ) . 
A similar calculation applies to relations eliminating multiple links. 



8.1 Higgs field from gauge theory with an internal coset lattice 

Let (fl, d) be the usual differential calculus over the algebra A of smooth functions on M. n . 
Furthermore, let (fl, d) denote the "loop" differential calculus over the algebra A = C of 
functions on the single point space Z2/Z2, see example |S.I| . The skew-tensor product ||9 
Cl = Q<g)Cl of the two differential calculi then defines a new differential calculus (Cl, d) over 
A. 

Let us introduce p := (1/c) 9 l with a real constant c, so that dp = 2c p 2 , dp 2r = and 
dp 2r+1 = 2cp 2r+2 (see example [Op. Then df = df and d(ujp r ) = (duj)p r + (-l) s udp r for 
uj G VI s . Let A be a gauge potential 1-form. With the decomposition A = A + <ft p, the field 
strength F = dA + A 2 becomes 

F = F + D0p+(0 2 + 2c0)p 2 (8.7) 

where we used Ap = —pA and introduced the exterior covariant derivative D0 = d0 + [A, 0] . 
In terms of <p := + cl, this reads 

F = F + D<pp+(<p 2 -c 2 I)p 2 . (8.8) 

Let us now introduce an inner product on Q such that 

{up r ,uj'p s ) :=5 rs X r {u,uj') (8.9) 
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with a positive constant A and the usual sesquilinear inner product [^0| (u>, to') of differential 
forms on C n with respect to a (pseudo-) Riemannian metric. Then we find 



(*\ F) = -A^ V + A (V^) f + A 2 (y? 2 - c 2 iy (^ 2 - c 2 /) . 



If we set 



X ] 

x o 



then 



X ] X 



XX 



Taking the trace of ( 8.1U| ) results in 

tv(F,F) = itr(Ft^) + 2Atr((V M x) t V^) +2A 2 (|| X || 2 -c 2 /) 2 



§.10) 



(8.12) 



(8.13) 



The constants can now be chosen in such a way that the usual Yang-Mills-Higgs Lagrangian 
is obtained. More complicated examples can be constructed by replacing Z 2 with Z N , N > 2 
(see also example [O and Ref. ]5T|). 



9 Conclusions 

With this work we have started to develop a formalism of differential geometry of group 
lattices, based on elementary concepts of non-commutative geometry. A group lattice (G, S) 
naturally determines a differential calculus over the algebra of functions on the discrete group 
G and we systematically explored the structure of differential calculi which emerge in this 
way. 

Counterparts of the Yang-Mills action on arbitrary group lattices have been obtained. 
They generalize the familiar action of lattice gauge theory. In particular, these can be further 
analyzed using the methods of Ref. . 

Whereas noncommutative geometry conveniently defines general geometric structures in 
terms of differential forms, their geometric significance in special cases, like the group lattices 
under consideration, is often easier to understand when expressed in terms of vector fields. A 
large part of this work has therefore been devoted to the properties of a class of vector fields 
on group lattices, which we called "discrete vector fields" , and the subclass of "basic vector 
fields". We also introduced an inner product of discrete vector fields (with differentiable 
flow) and forms. In particular, this opens the possibility to develop mechanics on group 
lattices using familiar formulae of symplectic geometry. 

A linear connection (on the space of 1-forms) on a group lattice defines a parallel transport 
of vector fields along a vector field. We found a very simple geometric picture associated 
with the condition of vanishing torsion, which strongly corroborates the formalism. 
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Continuing this work, in a forthcoming paper we develop "Riemannian geometry" on 
group lattices. More precisely, for making contact with classical geometry, the subclass of 
bicovariant group lattices turns out to be distinguished. We introduced these lattices as 
those for which all the left and right actions L^, Rh, h G S, are differentiable maps (in the 
sense of section |3|). 

The geometric framework presented in this work may also be helpful for the construction 
and analysis of completely integrable models on group lattices. The differential calculus 
associated with a linear or quadratic lattice (see example |2.1|) has already been applied in 
this context ||. 



A Integral curves of discrete vector fields 

Let (G, S) be a group lattice. A map 7 : Z — > G which is a solution of the equation 

Mt7) = VW) (V/e.A) (A.i) 

for some discrete vector field X = Y2hes^ h ' 4 6 ^ is called an integral curve of X. More 
explicitly, this reads 

f(l(t + 1)) - mt)) = £ * h (7(*)) [f(l(t)h) - /(7(*))1 (A.2) 



hes 



or 



/(7(*+l)) = E X/l Wt))/(7(t)^)+(l-^^( 7 (t)))/( 7 (t)) 

hes hes 

= E XH ^)) fW)h) = ((I + X)f) ( 7 (t)) (A.3) 
heS e 

(where X e (g) = 1 iff X h (g) = for all h G S). Since precisely one component X h (^(t)), h G 
S e , is different from zero and then equal to 1, we obtain f(j(t+l)) = f(J2hes e X h (ci{t)) l(t)h) 
for all / G A and thus 

1 {t + l) = Y J X\ 1 {t)) 1 {t)h. (A.4) 

heSe 

The flow <fit '■ G — > G generated by X has to satisfy the same equation, so that 

<fi t+1 = Y,( xh Rh)°<fit. (A.5) 

heSe 

Furthermore, O = id, the identity on G. On functions, we have (cf ( |A.3|) ) 

<fi; + J = <fi* t ((I + X)f) (A.6) 

with the solution 



't 



(I + Xf (A.7) 
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as expected on the basis of our earlier considerations. 

Let us supply Z with the first order differential calculus of example ^lj and G with the 
calculus associated with the subset S C G \ {e}. According to the criterium ( p.5|) , the map 
7 is differentiate iff 7(i) -1 7(t + 1) £ S e for all t 6 Z. But this is automatically satisfied 
for an integral curve as a consequence of ( |A.4| ). We have already learned, however, that the 
flow of X is not in general different iable as a map G — > G (with respect to the differential 
calculus induced by S). 
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